When to Prove Theorems by Analogy ? Erica Melis ?
نویسنده
چکیده
In recent years several computational systems and techniques for theorem proving by analogy have been developed. The obvious practical question, however, as to whether and when to use analogy has been neglected badly in these developments. This paper addresses this question , identiies situations where analogy is useful, and discusses the merits of theorem proving by analogy in these situations. The results can be generalized to other domains.
منابع مشابه
Seki Report When to Prove Theorems by Analogy?
In recent years several computational systems and techniques for theorem proving by analogy have been developed. The obvious practical question, however, as to whether and when to use analogy has been neglected badly in these developments. This paper addresses this question, identiies situations where analogy is useful, and discusses the merits of theorem proving by analogy in these situations....
متن کاملHow Mathematicians Prove Theorems 1
This paper analyzes how mathematicians prove theorems. The analysis is based upon several empirical sources such as reports of mathematicians and mathematical proofs by analogy. In order to combine the strength of traditional automated theorem provers with human-like capabilities, the questions arise: Which problem solving strategies are appropriate? Which representations have to be employed? A...
متن کاملExternal Analogy in Inductive Theorem Proving
This paper investigates analogy-driven proof plan construction in inductive theorem proving. Given a proof plan of a source theorem, we identify constraints of second-order mappings that enable a replay of the source plan to produce a similar plan for the target theorem. In addition, the analogical replay is controlled by justiications that have to be satissed in the target. Our analogy procedu...
متن کاملInternal Analogy in Theorem Proving
Internal analogy tries to reuse solutions of subproblems within the same problem solving process. In mathematical theorem proving several patterns are known where internal analogy suggests itself. Hence, we propose the use of internal analogy in automated theorem proving. This paper investigates the possibility of incorporating internal analogy into the inductive proof planner CL A M. It introd...
متن کاملAbstraction in Inductive Theorem Proving by Analogy
ion in Inductive Theorem Proving by Analogy Erica Melis Universit at des Saarlandes, Fachbereich Informatik, D-66041 Saarbr ucken, Germany, [email protected] Abstract The abstraction described in this paper has been utilized to restrict the retrieval of source plans, to choose appropriate analogical mappings, and to trigger reformulations in the system ABALONE. The key idea is that abstracti...
متن کامل